In Proceedings of the Second International Conference on Multiagent Systems ( ICMAS - 96 ) , Kyoto , Japan , December 1996 Self � ful lling Bias in Multiagent Learning
نویسندگان
چکیده
Learning in a multiagent environment is com plicated by the fact that as other agents learn the environment e ectively changes Moreover other agents actions are often not directly ob servable and the actions taken by the learning agent can strongly bias which range of behav iors are encountered We de ne the concept of a conjectural equilibrium where all agents expec tations are realized and each agent responds op timally to its expectations We present a generic multiagent exchange situation in which compet itive behavior constitutes a conjectural equilib rium We then introduce an agent that executes a more sophisticated strategic learning strategy building a model of the response of other agents We nd that the system reliably converges to a conjectural equilibrium but that the nal result achieved is highly sensitive to initial belief In essence the strategic learner s actions tend to ful ll its expectations Depending on the start ing point the agent may be better or worse o than had it not attempted to learn a model of the other agents at all
منابع مشابه
In Proceedings of the Second International Conference on Multiagent Systems ( ICMAS - 96 ) , Kyoto , Japan , December 1996 Self - ful lling Bias in Multiagent
Learning in a multiagent environment is complicated by the fact that as other agents learn, the environment eeectively changes. Moreover, other agents' actions are often not directly observable , and the actions taken by the learning agent can strongly bias which range of behaviors are encountered. We deene the concept of a conjectural equilibrium, where all agents' expectations are realized, a...
متن کاملSecond International Conference on Multiagent Systems ( ICMAS - 96 ) , Kyoto , Japan , December 1996 A Market - Based Approach
Allocating quality of service (QoS) has been a focus of recent work on distributed multimedia systems and networks. This paper explores a decentralized approach that allocates QoS through a dynamic market. In our approach, each agent makes decisions according to its local knowledge and interests, and prices adjust to clear the market in each resource. Dynamic changes in agent needs and network ...
متن کاملSelf-ful lling Bias in Multiagent Learning
Learning in a multiagent environment is complicated by the fact that as other agents learn, the environment eeectively changes. Moreover, other agents' actions are often not directly observable , and the actions taken by the learning agent can strongly bias which range of behaviors are encountered. We deene the concept of a conjectural equilibrium, where all agents' expectations are realized, a...
متن کاملMultiagent Planning as a Social Process: Voting, Privacy, and Manipulation
The essence of effective multiagent planning is to coordinate and merge the separate search activity of individual agents. When these agents are self-motivated, however, the coordination and merging process becomes more subtle-different agents are actually interested in transforming the world in different ways, and have an interest in influencing the group activity in certain directions. Under ...
متن کاملA Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996